arXiv:1503.08933v2 [math.NA] 21 Oct 2015 


Equivalence of anchored and ANOVA spaces via 

interpolation 

Aicke Hinrichs 

Institut fiir Analysis, Johannes Kepler Universitat Linz 
Altenberger Str. 69, 4040 Linz, Austria 
email: aicke.hinrichs@jku.at 

Jan Schneider 

Institut frir Mathematik, Friedrich Schiller Universitat Jena 
Ernst-Abbe-Platz 2, 07743 Jena, Germany 
email: jan.schneider@uni-jena.de 

October 22, 2015 


Abstract 

We consider weighted anchored and ANOVA spaces of functions with first order 
mixed derivatives bounded in L p . Recently, Hefter, Ritter and Wasilkowski established 
conditions on the weights in the cases p = 1 and p = oo which ensure equivalence of 
the corresponding norms uniformly in the dimension or only polynomially dependent 
on the dimension. We extend these results to the whole range of p £ [1, oo]. It is shown 
how this can be achieved via interpolation. 
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1 Introduction 

In this paper we continue the study of norm equivalences of anchored and ANOVA spaces 
of functions with bounded order one mixed partial derivatives. Equivalence of these norms 
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in the Hilbert space case was recently shown by M. Hefter and K. Ritter in |2J - They prove 
very general norm equivalences for reproducing kernel Hilbert spaces. The main point is 
the possibility of transferring error bounds for algorithms and complexity bounds from one 
setting to another. 

One example is the multivariate decomposition method or changing dimension algorithm 
introduced in [5j. This method has been shown to be very effective for the anchored de¬ 
composition for spaces of functions with mixed partial derivatives bounded in L p norms in 
[8j. To transfer these results to the ANOVA setting, a norm equivalence is needed. In the 
case p = 2 this follows from the results in [2j. In the cases p = 1 and p = oo, such norm 
equivalences where recently established by M. Hefter, K. Ritter and G. W. Wasilkowski in 
[3]. Naturally, the question arises what happens for 1 < p < 2 and 2 < p < oo. It is the 
purpose of this note to derive the corresponding results via interpolation methods. 

In Section [2l we introduce the considered spaces of functions with mixed derivatives and 
state our main general result. In Section [3l we characterize the spaces as f p -sums of certain 
Lp-spaces, which is a suitable characterization for interpolation. In Section U we proof the 
main result. In Section 0 we apply the result to different classes of special weights. 


2 Spaces of multivariate functions 


In this section we introduce the ANOVA and anchored spaces as completions of algebraic 
tensor products. This approach is slightly different from the one taken in [3] but the resulting 
spaces are the same. Our approach is better suited to the direct application of complex 
interpolation, which is the main technical tool later. 

Let 1 < p < oo. In the case d — 1 we consider the space F p of complex valued absolutely 
continuous functions on the interval [0,1] with first derivatives bounded in L p . We work with 
complex valued functions since the direct application of the complex interpolation method 
needs complex scalars. The following considerations can be done in both the real and complex 
case. For complex scalars, we just need to consider a complex valued function / : [0, l] d —>■ C 
as a sum / = g + ih of real and imaginary part and apply derivatives and integrals to both 
parts. Now we consider the algebraic tensor product 

d 

Fd, P = (^) F p 

3 = 1 

of functions on [0, l] d . These functions have mixed derivatives of first order in L p . We denote 
by 

/W =n^/ 

j£u J 
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the mixed derivative of / with respect to the variables in the subset «c[d]={l,..., d}. 

To denote function values of d-variate functions emphasizing different subsets u C [d] of 
coordinates we use the convention to write 

f(x u ; t u c) := f(x u ; t) := f{y) with y 3 = x 3 for j <Eu and y 3 = t 3 for j u. 

Given a sequence ('y u )uc[d] of nonnegative weights, we consider two norms on Fd )P , the 
anchored norm 

( \ Vp / \ Vp 

|/ ( ” ) (x„;0)| p dxJ (1) 

•CM j V-CM / 

and the ANOVA norm 



Here and in the following we do not explicitly state the standard modification required in 
the case p = oo. Moreover, if the weight is zero, we consider only the subspace of 
functions / for which the corresponding term in the norm vanishes. 

The space with respect to these norms will be denoted by G^p and Ga,cL, p and its 
completions by F^ p and Fa_ 4 , p , respectively, ft was shown in [3] Proposition 13] that the 
spaces Ffa^p and Fa ^ p coincide independently of p G [1, oo] if and only if the weights satisfy 
the compatibility condition 

7 U > 0 implies > 0 for all v C u. 

From this point on we always assume that this condition is fulfilled. Moreover, it was also 
observed in [3] that F^.d. p and Fa^ p can be identified with Banach function spaces with 
continuous point evaluations. The closed graph theorem then ensures that the identity 
mappings 

J^’p : Ffh,d,p ~t FA,d, p and J d ’^ : Fa 4 , p —> F^p 
are bounded. Our main interest in this note is to estimate the corresponding operator norms. 
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The cases p — 1 and p = oo were considered in [3]. There the following constants were 
introduced 


Cd i = nrax— and C do0 = max 2 

-7/r ^ / "v_. ? i/r - 17/1 * ^ 


|u| 7 uU?; 


«c[d] ^ 7„ 


«c[d] ^ 7 U 

i)Cu c 


(3) 


The main result in [3] formulated as Theorem 14 there reads as 
Theorem 1. Let p = 1 or p = oo. Then 


I ■ -^4,d,p ► -^4,d,p|| — || J c 


A,rti . 


' d,p 


d,p 


: F 


A,d,p 


->F 


rti,<i,p| 


= c, 


d,p • 


Here we should observe that in [3] real valued functions are treated. But the lower bounds 
for the norms proved in [3j of course also hold for complex valued functions. Moreover, the 
proofs of the upper bounds remain valid also in the complex case. This is due to the fact 
that the inequalities used are triangle inequalities also valid for complex scalars. 

Our main result is the following interpolation theorem which extends the upper bounds 
on the operator norm to 1 < p < oo. 


Theorem 2. Let 1 < p < oo. Then 


II J d ’ p : ^rM,p ^Ad,p 


<C. 


i Ip 


— d,l 


syl-1 Ip 

^d,o o 


and 


II jA^ 
II J d,p 


: F 


A,d,p 


->F 




< cil 


/nrl-1 IP 
^d,o o 


(4) 


We now recall the notions of uniform and polynomial equivalence from [3] Definition 
14]. The spaces F^ p and F Adp are called uniformly equivalent (in d). if there is c > 0 not 
depending on d, such that 


max 



< c, 


which means that 


c 1 11/llrW < ||/||A,d,p < c||/||rh,dj, for all / G F<h tdj> . 

The spaces F^ td ,p and F A , d , p are called polynomially equivalent (in d), if there is r > 0 not 
depending on d, such that 

m ax (|| || J^||) = 0(d T ), 

which means that 


c l d T \\fU, d , p < \\f\\ A , d , P < ccf H/Hrt^p for all / G F^ Ap 

with a constant c > 0 independent of d. The inhmum over all such r is called the exponent 
of polynomial equivalence. Of course, these concepts can be formulated more general for 
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sequences of spaces indexed by the dimension, where each element is equipped with two 
norms. 

As a corollary of Theorem [2] we obtain immediately from [3] Proposition 17] the suffi¬ 
ciency in the following corollary. The necessity will be shown in Section [5] 

Corollary 3. Let 1 < p < oo. For product weights = II a necessary and sufficient 
condition for the uniform equivalence of F^p and Fa )C i )P is that is summable. 

Further applications to different classes of weights will be considered in Section [5] 

3 Characterization of anchored and ANOVA spaces as 
sums 

Given normed spaces {A u ) u(Z [ d -\, a weight sequence (7 u ) uC [d] and p G [1, oo], the weighted 
fp-sum £ P (A U ) of the spaces A u is the set of 2 d -tuples a = (a u ) u c[d\ with a u G A u and norm 





If 7 „ = 0, the corresponding A u has to be the trivial normed space. 

In this section we explain how the spaces F^ p and Fa 4 , p are characterized isometrically 
as spaces £ p (L p ([0,1]“)). Since the completion of £ P (A U ) is £ p (A u ), where A u is the completion 
of A u we hrst work in the algebraic tensor products F diP = 0 c y=1 A equipped with the 
corresponding norms, i.e. in G^d )P and Ga 4 , p ■ For each function / G F dtP we consider the 
operators 



R <hf = (f {u \ x u-,Q)) uC[d] and 


mapping / to 2 d -tuples (<7„) and ( g£), respectively, where the functions g u depend only on 
the coordinates in u. Note that g§ = /(0) and = Jj 0 1 j [d] /(f) df. Hence the norm of / in 
m and d2]) can be written as 



and 



where the norms ||g^|| p and ||^|| p are L p -norms on the domain [0,1]“. 
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We now observe that R^f and Ra f are actually elements of the spaces £ P (B U ) where 
B u C A u = L p ([ 0,1]“) is the algebraic tensor product B u = (£>j eu L p [ 0,1] (with B® = A® = 
M). It also follows from (J5]) that the mappings Ra and Ra considered as mappings from 
F f i p = (S)j=i Fp f° £p(B u ) are isometric embeddings, i.e. 

\\f\Wd,P=\\R<ufUBn)\\ and \\f\\ A , d ,p=\\RAf\lp(B u )\\. 

We now show that they actually are isometric isomorphisms. In the anchored case, given 
g = (, g u ) e £ P (B U ), we let 

f(x) = (S<hg)(x) = Y [ 9u{t\ 0) d t= Y fu( x )- 

uC.[d] uC[rf] 

If g u {x) = Wj(z u hj{ x j) is an elementary tensor in B u = (&j eu L p [ 0,1], then 


fu(x) = 


[0,a 


g u {t ; o) dt = Yl / hj(tj) dtj 


jeu ' 


shows that 

d 

fu e 0 F p c (g) F P = F dp . 

j£u j =1 

Consequently, indeed maps £ P (B U ) into F dp . 

Now f u depends only on the coordinates in u , hence fu' 1 = 0 if v <f_ u. Moreover, if v C u 
and v 7 ^ u, then fu\- v ; 0 ) = 0 , since for the coordinates in u\v the integration in 


U(x) = / g u (t-,0)dt 

J[0,x] u 

is over the trivial interval [0,0]. Hence fu\- „;0) = 0 unless u = v. Consequently, 

/ < " ) U; 0 ) = /<“ ) (-„; 0 ) = 9„, 

which shows that ||S'fhfl , ||rti, ( i,p = || 5 , |i p (H u )||. Therefore is also an isometric embedding. 
Using the above notation together with (1) in [3J Lemma 1], we find that 

Sa[RMx) = S,h[(gi) u ](x) = Y [ / (u) (^ °) dt = f( x )- 

uc[d\ F°^ U 
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Observe that Lemma 1 in [3j is formulated only for / in the algebraic tensor product of C°°- 
functions, but the proof immediately extends to / G F dp . This shows that = Id Fdp . 

Since injectivity of together with = Id Fd automatically implies R^S^ = Idg p (B u ), 

we have shown that S ^ and R^ are isometric isomorphisms. 

In the ANOVA case we use the one-dimensional identity 

f{t)dt+ [ 

Jo 

for / G F p where X[a,b] is the indicator function of the interval [a, b]. Taking tensor products, 
this leads to the d- dimensional identity 

f( x )='52 [ Ylitjg u (t)dt (6) 

uc[d] ■ / 1M“ jen 


(t - X[x,i](t)) f'(t) d t 



for / G F d p where 

9u= f f {u) (- u ]t)dt 

J[ 0,1] [ rf ]\“ 

is the corresponding term in the ANOVA-decomposition of /, compare (2) in [3, Lemma 1]. 
So, given g = (g u ) G £ P (B U ), we let 

f(x) = (S A g)(x) = [ nfe" 9uit) dt=Y^ fu(x). 

uC[d\ j£u u<Z[d\ 


If g u {x) = Y\j eu hj(xj) is an elementary tensor in B u = 0 - eu T p [0,1], then 


fn{x) = TT (tj - \> v ri/ji) g u (t) dt = TT / ( tj - h 3 (tj) dtj 

■W jeu jeu J ° 

shows that 

d 

/«e0F p C0F p = F (lp . 

j£u j = 1 

Consequently, S A maps £ P (B U ) into F diP . 

Now f u depends only on the coordinates in u, hence fu ] = 0 if v <f_ u. Moreover, if v C u 
and v f- u, then 

/ /<”>(■„;«)* = 0 
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since the variables Xj with j G u \ v lead to integrals (tj 
quently, 


d t = g v 


[opjMV" 


X r.A Uj)) dXj 


0. Conse- 


which shows that ||<S' J 4^IU,d,p — ||<7|^p(-E?u)||- Therefore S A is also an isometric embedding. 
Using the above notation together with (JBJ), we hnd that 


S A [RAf](x) 



X[ Xj ,i](tj)) 9 u(t) d t = f(x). 


This shows that S a Ra = Id,F dp - Since injectivity of S A together with S A R A = IdF dp 
automatically implies RaSa = Idg p (B u ), we have shown that S A and R A are also isometric 
isomorphisms. 

Now extending S^, S A , R A , R A to the completions and observing that the completion 
of B u is just L p ([ 0,1]“), we obtain isometric isomorphisms of the spaces F^,p and F A diP on 
the one side and £ p (L p ([ 0, l] n )) on the other side. Slightly abusing notation, we will denote 
these extensions again with S^, S A , R^, R A , respectively. 


Remark 4. If the weights are all positive, then we obtain that the spaces F\ and F A d p 
are actually the classical spaces W™' lx of functions in / e L p whose mixed derivative 
also belongs to L p , see [3]. If some of the weights are zero, we obtain subspaces of W™ lx 
where the corresponding derivatives /hd satisfy 


f {u \x u ]0) = 0 and [ f {u \- u ]t)dt = 0 

J[0,1]W\“ 

in the anchored case or in the ANOVA case, respectively. 


4 Proof of Theorem [2] 

In the previous section, we have shown that the spaces i4,d,p an d F A ,d, p are isometrically 
isomorhic to £ p (L p ([0,1]“)). Now we shortly state known results for this type of spaces for 
complex interpolation. The corresponding theory is described in detail in [7], Section 1.9. 
The relevant results for spaces of type £ P (A U ) with A u = L p ([0, l] u ) are Theorem 1.18.1 
(formula (4)) in [7j, i.e. 

le ro (A A e r ,(B j )\e = (AlAi,B i \ <> ), (7) 

complemented by the following Remark 2, and Theorem 1.18.6.2 (formula (15)) in [7j, i.e. 

[Lpo(A), L Pl (A)\e = L P (A), ( 8 ) 
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for Banach spaces A, A v Bj and 1/p = (1 — 9)/p 0 + 9 jp\ with 0 < 9 < 1. We want to apply 
© and © to the situation corresponding to Figured] to prove Theorem [21 


rti.d.l' 


ft,d,p 


rh.rf.c 


J d, 1 


Fa4, 1 


7-rti ,A 

J d,p 



T(tl ,A 
^ d,o o 


-^A,d,oo 


Figure 1: Interpolation scheme 


For the operators and jf’ (with arrows in Figure Q] pointing in the opposite direc¬ 
tion), we know from [3], see Theorem [1] that 


j(b,A 

J d, 1 


jA,&\ 
J d, 1 


= Cd,i and 
with Cd,\, Cd,oo from ([3]) . Now, © and © give 


J\ 


rM 


d, oo 


J. 


A,f ti 


d.oo 


= a 


d,ooi 


[4 (^([0,1]“)), C (£«,([(),1]“))], = £ p (L p ([ 0,1]“)) with p = 


1-0’ 


0 < 9 < 1. 


Using the isometric isomorphisms S^, Sa, Rfa, Ra , this characterizes the spaces F^d, P and 
Fa 4 , p as complex interpolation spaces 


Ffb t d t p [F(\)4A: F(\]4 j00 \g 


and Fa4,p \Fa4Ai FA,d,oo\o 


justifying the above diagram. 

Because the corresponding interpolation functor is exact of type 9 (see Theorem 1.9.3 in 

PH, we s et 


jtb,A 

J d,p 


< 


I 


■rM 

d, 1 


1-0 


J\ 


■rM 

d, oo 


^fl/pp-il — l/p _ ^ 

b d. 1 M,oo —■ d,pi 


which is the left side of ©. Since the arguments are identical for ,J^’ , we also get 


d,p 


J d,p 


< 


7-A,rti 

J d,l 


1-0 


J, 


A,i+i 
d, oo 


a 


d, pi 


which completes the proof. 
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Remark 5. For some potential applications it might be useful to use different weight se¬ 
quences for different p. This is possible without much difficulties. Let the spaces F d]dp and 
F AAp be defined in ([Tj) and (( 2 ]), respectively, with a weight sequence ('y u , P )uc[d] depending 
on p. Then Theorem 1.8.10.5 in [7] shows that the complex interpolation spaces with index 
0 between p = 1 and p = oo are just given by the interpolated weights 7 UtP = y*j [ 0 • y 0 ^. 
Then Theorem [2] holds verbatim. 


5 Applications to different classes of weights 


We now consider special classes of weights as in [3J and extend the corresponding results 
from p — 1, 00 to the whole range p G [1, 00 ], if that is possible. 

We start with product weights introduced in [ 6 j, for which 

lu = 117, for u C [d] 

j&u 

where (yj)jeN is a given sequence of positive numbers. Product weights were already men¬ 
tioned in Corollary [3j To prove that corollary, it remains to show that the summability of 
(yA gn is necessary for the uniform equivalence of F^ dtP and F AjdjP in case p G [1, 00 ]. To 
this end, we consider the function 


f(x) = f Oi, ...,X d ) = JJ(1 + 7 jXj). 

3 =1 


Then we have 


0 ) = y u and / / (w) (- u ; t) dt = y u JJ (1 + y.,/ 2 ) 


and calculate 


as well as 


p 

A,d,p 








rtl ,d,p 


J-p 


uC.[d] 


'[ 0 , 1 ]" 


u<Z[d\ 
d 

IR + d + vG) 

3 =1 


/ 

[ f (u \x u ]t)dt 

/ [ 0 , 1 ]“ 

d[ 0 ,l]M\ u 


dx u = ElKi+vGr 

uC[d] jfu 
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Now we see 


Tit), -A 
J d,p 




d 


n 


1 + (1+V2y 

2 


d 


> n^+w 4 ), 

j=i 


which shows that, if the spaces F r | li( ^ p and F^d, P are uniformly equivalent, then ('yj)jen must 
be summable. This finishes the proof of Corollary EJ 

The corresponding result for polynomial equivalence is 


Corollary 6. Let 1 < p < 00 . For product weights = II a necessary and sufficient 
condition for the polynomial equivalence of F^p and Fa 4 , p is that 


r 0 = sup 
de N 


E d 

3 = 1 

ln(d + 1) 


< 00 . 


(9) 


If this holds, then the exponent r of polynomial equivalence is at most 


To 

2 



Proof. For the sufficiency, we now use [3[ Proposition 17, (ii)] showing that polynomial 
equivalence for p G {l,oo} holds if and only if To < 00 . Moreover, it is also shown there 
that the exponents of polynomial equivalence are r 0 /2 for p = 00 and r 0 for p = 1, so the 
upper bound for the exponent of polynomial equivalence for 1 < p < 00 follows from the 
interpolation inequalities 


and 


Tltl,A 

J d,p 

< 

J d, 1 

1—8 

TfM 
^d,oo 

0 

— L 'd, 1 °d, 00 

J d,p 

< 

tA, rti 
J d, 1 

1-8 

jA,(h 
^ d, 00 

" ,^1/PvA—l/p 

— L/ d, 1 u d,oo 


Cd, P 


Cd, P - 


The necessity of ([9]) follows by the same arguments (for the same function) 
for the uniform equivalence. 


as used above 

□ 


Now we discuss the class of so-called finite order weights first considered in |T] and having 
the property that 

= 0 if \u\ > q G N (q is called order). 


Using p[ Proposition 19] we can state 
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Corollary 7. Let 1 < p < oo. If there exist numbers c, u > 0, such that 

7 u = cJ u| for all |w| < q, 

then there is polynomial equivalence of the spaces F d[dv and F^p equipped with hnite order 
weights. The corresponding exponent of polynomial equivalence is r = q. 

Remark 8. The original condition on the weights in [3] looks a bit different because the 
cases p = 1 and p = oo are treated separately. There one can also see that the only known 
case where uniform equivalence holds, is p — 1 for these weights. So here we can not use our 
interpolation technique to establish the corresponding result for p G [1, oo]. 

As a last application we consider here special dimension-dependent weights , introduced 
in [3], where = cH n L Now [3j Proposition 20] gives immediately 

Corollary 9. For p e [1, oo] and weights 7 „ = oH“l the spaces F^ )d)P and Fa 4 , p are uniformly 
equivalent. 

Acknowledgment: We thank two anonymous referees for valuable remarks that im¬ 
proved the presentation of our paper. 
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